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THE  ASWtPTOTIC  NORMALITY  OF  TWO  TEST  STATISTICS 

ASSOCIATED  WITH  THE  TWO- SAMPLE  PROBLEM 
by 

Saul  BlumenthELl 

0.  Su—ry. 

In  this  papw  wa  prova  tha  aaynptotic  nprinaltty  of  two  atatlatlcp  whloh 
hava  baan  propotad  to  taat  tha  hypothaala  fhat  two  annplea  coaa  from  tha  aama 
parant  population.  Ona  statlatic  la  tha  nuBa>ar  of  tuna  of  X'p  and  Y'a  in  thp 
coad>inad  aaa^la  of  X'a  and  Y'a;  tha  othat  ia  the  aum  of  aquarea  of  "S^'a" 

ia  tta  nuad>ar  of  X'a  falling  between  the  i-»^  and  (i-l).—  largaat  Y'a. 
Both  atatiatica  haya  baan  atudiad  prav^jualy,  both  lead  to  conaiPtant  taata, 
and  both  warp  known  to  be  payaqitotically  normal  under  the  null  diatribution. 
Hera  wa  prove  limiting  normality  under  a  fairly  wide  claaa  of  altarnativea. 

Ha  alao  eonparp  tha  limiting  power  of  thaae  taata.  Our  method,  a  atudy  of 
conditional  momenta,  can  alao  be  uaad  to  prove  limiting  normality  of 
"coBd>inatorial"  atatiatica  of  greater  generality  than  the  "aum  of  aquarea" 
atatiatic  which  wa  atudy  in  detail. 

1.  Introduction. 

The  purpopa  of  thia  paper  ia  to  danonatrata  the  aaynptotic  normality  of 
certain  atqtiatica  which  hava  baan  propoaad  for  tearing  the  ’'two  aample" 
problem.  Chief  among  thaaa  are  the  Hald-Holfowlta  run  autiaUc  and  a 
atatiatic  atudiad  by  Dixon  [5l  and  by  Blup  and  Haiaa  [1],  Since  previoua 
proofa  of  normlity  under  tha  null  hypothaala  axlat,  tha  main  contribution 
hare  ia  tha  proof  of  normality  under  a  fairly  wide  claaa  of  alternative 
diatributiona.  Ualng  thia  raault  power  can  be  computed  for  the  taata  in 
quaation.  A  compariaon  of  limiting  powara  for  th***  taata  ia  made  in 
Section  8. 


L«t  X, (....X  and  Y, b*  two  ••Ct  of  indopondont  random  varlabloa, 

X  n  i  A 

tha  first  aat  with  eonnon  c.d.f.  F(x)  and  tha  aaeond  aat  with  common  e.d.f. 

G(x).  Wa  aaauma  that  both  F(x)  and  G(x)  ara  abaolutaly  eontinuoua,  and  hava 

continuoua  diffarantlabla  danalty  functlona  f(x)  and  g(x),  raapactivaly . 

Further ,  wa  nuat  aaauma  for  tha  purpoaa  of  uaing  a  convarganca  theoram  in 

Section  3  (Theorem  3.2)  that  g(F~^(x))/f(F~^(x))  (0  d  x  d  l)  ia  bounded. 

Whether  this  condition  can  be  relaxed  la  open.  For  the  pupoaaa  of  proving 

a  result  about  asymptotic  normality  of  sample  spaclngs  In  Section  7t  wa  need 

to  aasume  that  g(F~^(x])/f(F~^(x))  (0  S  x  d  1)  Is  also  bounded  away  from  zero. 

By  the  symnatry  of  Che  problem  and  the  arbitrariness  of  labeling  X  and  Y, 

these  two  conditions  Imply  one  another.  Thus  If  one  can  be  relaxed,  both 

can  be.  We  can  note  that  If  "truncated"  tests  are  used,  most  distributions 

will  meet  these  conditions,  however  distributions  commonly  encountered  fall 

to  meet  these  two  conditions  %rhen  x  Is  near  0  or  1  or  both. 

We  assume  that  (m/n)  ■  r+r  where  Jn  r  0  as  n  Increases.  In  tha 

n  V  R 

sequel,  we  treat  m/n  as  a  constant  r  without  loss  of  generality. 

•=  G  ^(0),  ■  G”^(1),  and  <...<  be  tha  values  of  tha  Y'a 

arranged  in  Increasing  order.  For  each  1-1,..., m-I,  let  be  the  number  of 

X's  which  lie  In  the  Interval  IZj^  ^,  Z^^],  All  the  statistics  to  be  considered 
can  be  expressed  as  functions  of  the  Since  the  ara  invariant  undar 
probability  transformations,  we  shall  assume  hereafter  that  f(x)-l  for  0  S  x  <  1, 
that  G(x)  assigns  unit  mass  to  [0,  1],  that  g"^(0)-0,  G“^(1)^1  and  chat  g(x) 
la  bounded  above  and  below  (away  from  zero).  This  last  assumption  assures 
the  uniqueness  of  tha  Inverse  G"^(x)  for  all  x  In  [0,  1]. 

We  shall  denote  the  difference,  or  sample  spacing,  \  \ 

1»1 , . . .  ,n-i-l. 
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Th«  •tatlstle  propoaad  by  Dixon  Is 


V«  -  1 


n+l 

£  8f 

1-1  ’■ 


.  nfl 
i  Z 
“  1-1 


n+l 


_  •  ss-r  * 

*n  ■  I  *  '• 

l-I 


In  Section  3>  study  the  distributions  of  "conblnstorlsl"  statistics 

of  the  form  —  Z  (.  ).  Clearly,  has  the  same  limiting  distribution  as 
“  1«1  * 


2  n+l  S, 

r  +  —  £  (o  further.  It  Is  obvious  that  as  test  statistics,  and 
"  1-1  ^ 


n+l 

~  ^  (o  )  vlll  have  the  same  properties.  One  could.  In  fact,  consider  the 
"  1=1 

1  ®1 

possibility  of  uslpg  —  £  ( .  )  as  a  teat  statistic  for  k  other  than  2.  Con- 

”  1=1 

slstency  or  lack  thereof  can  be  established  easily  using  the  convergence 
theorem  of  Blum  and  Weiss  (i],  and  power  could  be  cooputed  using  the  results 
of  our  Section  3«  We  see  no  point  In  doing  this  here  since  In  [1],  was 
shown  to  have  some  desirable  power  properties  and  no  similar  properties  have 
been  established  for  other  values  of  k.  In  Section  4,  the  power  of  the  test 
based  on  Is  written  down  explicitly. 

The  run  test  Is  studied  In  Section  5  and  Its  relation  to  the  quantities 
^l*****^n+l  there.  This  relation  Is  exploited  to  prove  the 

limiting  normsllty  of  the  run  statistic  by  obtaining  the  limiting  normality 

.  n+l 

of  a  certain  function  of  S.,...,S  . ,  namely  -  £  8  (S,),  where  8  (x)  -  1 

Isl 

If  x=0  and  0  otherwise. 

The  SMthods  of  proof  In  Sections  3  and  ^  are  similar  and  are  Justified 
by  the  argument  given  In  Section  2. 
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It  should  bo  msntlonod  that  toots  for  tho  ono-somplo  tost  of  fit  which 
oro  boood  on  stotlsties  onologous  to  tho  obovo  msntlonod  onos  woro  proposod 
ond  studiod  by  Dovld  [U],  Kltobotoko  [8]  ond  Okomoto  [9]»  [10].  In  tho  ono- 
sonplo  COSO,  tho  sample  Intervals  are  (i“l,...*n)  where 

F^(x)  is  the  hypothesized  distribution.  The  are  then  the  numbers  of  X's 
In  these  Intervals  (now  fixed  instead  of  being  random).  Because  of  the  strong 
resemblance  of  the  atatistlcs,  many  of  the  conputatlonal  schemes  used  by 
Kltabatake  and  Okomoto  can  be  used  for  the  two-sample  case  (see  Sections  3 
and  ^). 

In  a  recent  article,  Wilks  [Ip]  considers  another  statistic  based  on 

S,,...,S  He  also  Indicates  the  utility  of  the  one-sample  methods 

1  n+1 

although  ho  does  nbt  elaborate  In  nuch  detail  on  how  they  are  to  be  used. 

2.  General  Approach . 

In  both  proofs  of  normality  (Sections  3  **'*1  5)  •  conditional  method  of 
moBienta  Is  used  to  establish  the  asymptotic  norsmllty  given  the  . Y^  of 

^  n+1 

a  function  .  (in  Section  3»  h(S^ . S^)  Is  —  S®  ,  and 

1  \ 

In  Section  5  It  Is  -  E  8  (S.)  where  B  (x)  =  1  If  x=0  and  0  otherwise.) 
n  1^1  o  1  o 

This  normality  will  be  shown  to  hold  for  almost  every  sample  sequence 
Y^.Yg .  We  now  Justify  the  particular  method  employed.  Denote 

H(Sj . ®n+l^  conditional  expectation  given  Yj^,,,.,Y^  as 

E  (  ’1Y)  Our  goal  Is  to  show  that  as  n  Increases 

t^c 

lt>Jir(H^(S)-E  H  (S))  ■  2 

(2.1)  E  e  "  "  — e 

We  sunaarlze  our  assumptions  and  result  as 
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Th«ofm  2.1;  If  H^(8)  and  E^(H^(S)|y)  are  aa  given  above,  if 
^[n[E^(H^(s) |y)  -  E  H^(8)]  eonaidered  aa  a  function  of  (Y^,...,Y^)  haa  a 
limiting  non-degenerate  Mormal  dlatrlbutlon,  N(0,  c^)  and  If 


(2.2)  n**^^ 


l(p-l)(p-3)...3.1c|^^  If  p  la  even 

If  p  la  odd 


with  probability  one,  (where  la  some  constant)  then  (2.1)  la  true  with  cac^-fCg. 


Proof : 


We  can  rewrite  the  expectation  In  (2.1)  as 


lt>J^[E  (H  (S)|Y)  -  E  H  (S)]  lt>pi(H  (S)  -  E  (H  (S)|y)) 
(2.3)  Ee  ““  "  E[e  "  nn' 


The  normality  proof  then  consists  of  showin|  that  the  random  variable 


lt>pr(H  (S)  -  E  (H  (S)|Y) 

E^[e  |y]  approaches  e 


with  probability  one  as 
n  Increases,  where  Is  an  appropriate  constant,  and  of  showing  that 


lt>Jn[EjH^(S)|Y)  -  E  H„(S)] 


t*c. 


E  a  approaches  e  “  as  n  Increases.  This 

latter  convergence  follows  easily  from  the  h/vy  uniqueness  theorem  for  charac¬ 
teristic  functions  and  from  our  normality  assumption.  Thus  If  we  can  show 
the  above  convergence  with  probability  one,  because  of  the  boundedness  In 
absolute  value  of  the  exponentials  in  the  expectations  In  (2.3),  It  must  be 
that  the  limit  as  n  Increases  of  (2.3)  Is 


t«c. 


(2.4) 


11m  E  e 
n  • 


ltvPr[E^(H^(S)|Y)  -  E  H^(S)] 


Which  Is  In  turn  (by  the  result  noted  above)  e  ,  end  this  Is  the 

desired  result,  (in  the  cases  which  we  shall  consider,  E^(H^(S)1y)  Is  known 
to  have  asymptotically  a  normal  distribution  from  previous  work  (We^ss  (1^]^  Proschan 
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and  thus  we  have  part 

and  Fyke  [11])^ of  our  work  done  in  advance.) 

To  ahow  the  convergence  with  probability  one  of 


it>pr(Hj^(S)  -  E^(H^(S)|Y)) 


jy)  we  ahall  atudy  in  Seetiona  3  •nd  3  the  be¬ 


havior  of  the  momenta  B^|[>Jn(H^  ^(S)  -  EJh^(S)|y))]**1y}  P-1,2,3,...  and  in 

particular  ahall  ahow  that  (2.2)  holda. 

A  aerlea  expanaion  (with  error  term)  of  the  expreaaion 

lt>pr(H  (S)  -  E  (H  (S)|Y)) 

E^[e  |y]  ahowa  that  the  result  (2.2)  la  aufficient  to 

inply  the  desired  convergence  with  probability  one.  This  proves  the  theorem 
and  shows  the  direction  we  follow  In  the  sequel. 

3.  Normality  of  Combinatorial  Statistics. 

In  this  section,  we  shall  consider  the  limiting  distributions  of  statis¬ 
tics  of  the  form 

.  ,  n+1  S  (S,-l)...(S,.k)  .  n+1  S. 

<3-‘>  “!:<*)  ■  i  --‘■■ki  ‘  ■  K  </)• 

1»1  1*1 

H*|(S)  has  the  following  Interpretation:  Consider  all  (“)  k-tuples  (X.  ,...,X,  ) 

^1  Sc 

is  Ij^  <. .  .<  ij^  S  m  of  the  X's,  and  count  the  number  of  these  such  that  all 
of  X  ,...,X.  fall  In  the  same  sample  Interval  [Z,  ,,  Z,],  J=1 . n+1. 

H  Sc  J 

Although  we  shall  carry  out  the  details  only  for  ks2.  It  will  be  seen  that 

the  method  will  suffice  for  any  k,  and  In  fact  will  suffice  to  show  the  llmit- 

k.  k 

Ing  Joint  normality  of  any  finite  set  (H  ^(s) . H  **(8))  of  p  of  these 


1  1 

quantities.  Noting  that  H*(S)  =  —  £  It  can  then  be  seen  that 
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It  1  It 

eh*  r*tulc  obe*ln*d  for  H_(8)  iopll**  th*  liniclng  nonnollty  of  ->  £  8. 

n  "  i-l  ^ 

■Inc*  Ch*  l*CC*r  1*  •  lin*«r  conibintcion  of  p  <  k.  Th*  •*n*  arguntnC 

,  n+1  k.  .  n+1  k 

•how*  Chat  flnlt*  collacClon*  of  th*  £om,  (  -  £  S.  -  £  8.^  ) 

"  i-1  ^  "  1-1  ^ 

h*v*  *  limiting  Joint  normal  diatribution. 

For  raal  numbers  such  that  0  <  x^  <  1,  (i-l,...,k),  we  define 

(3<2)  t^(x^,...,x^)  -  1  if  x^ . Xj^  fall  in  the  same  senile  interval 

-  0  otherwise 

Note  that  implicitly  t,  (x, »...,x.  )  is  a  function  of  Y,,...,Y  as  well  as 

k  1  K  In 

x^,...,x^.  Since  the  X's  are  independent,  we  would  have  that  F[t|^(X^  ,...,X^  ) 

^1  ^k 

n+1  .  . 

-  1|Y]  -  £  where  W  is  the  length  of  the  i—  sample  interval  (based  on 

i-1  ‘  ‘ 

Y, . Y  ) .  Note  that  we  can  write 

i  n 

(3.3)  hJ(5).  i  E 

The  sum  £  extends  over  all  k-tuples  (i^,...,i^)  1  <  <...<  ^  d  m  unless 

otherwise  stated.  In  the  form  (3*3) >  looks  deceptively  like  a  "U  statistic", 

which  it  is  not  in  the  strictest  sense.  Thus  we  cannot  use  the  theorems  for 
"U  statistics"  but  must  treat  this  saparately.  Note  that 

n+1  . 

^3*'*)  )|Y)  -  E  Wj 

1  \  i-l  ^ 


Thus  we  have  that 

(3.5)  >„(h|;<»)I’')  ■ ;  'n'''*!, . 

1  k  tal 


n+1 

(  E 
i-l 


k  n+1  . 

irr  "i)  *  “»• 
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whare  Ja  S  approAchet  0  atochaatlcally  n  inereatet  (aee  (3«2l)). 
^  n 

Tha  limiting  atandard  normality  of 

L  -  kl  r  g^"'‘(x)dx) 

1-1 


([(2k)I  -  2k(kl)®l  J  g^"^'‘(x)dx  -  [(k-l)  kl  J'  g^"'‘(x)dx]®)^ 
0  0 


has  been  demonstrated  by  Weisa  [lU],  and  again  by  Froschan  and  Fyke  [11]. 

In  view  of  Theorem  2.1,  it  remains  to  study  the  conditional  moments  of 


n+1 


(3*7)  >!*'[  T  ^  »***»^4  )  “  ^ 


v\)] 


in  order  to  verify  (2.2). 

Counting  the  various  terma  Involved  In  the  moments  becomes  very  complicated, 
and  to  avoid  excessive  notatlonal  troubles,  we  shall  study  in  detail  only  the 
case  kn2. 

We  shall  show  that 

Theorem  3.1  Let  defined  by  (3«2),  and  g(x)  the  density  of 


the  Y's  be  bounded  on  [0,  1],  then 
(3 


,  n+1  (O  P-l>3>^<>> 

.8)  11m  E  [li-E(t  (X  ,  X  )  -  E  w2))P1y]  -J  , 

2  i  J  1  (j(p-l)(p-3)...3.1]cP'^  p.2,4... 


with  probability  one,  where  £  extends  over  all  pairs  (l  <  j).  The  constant  c 
Is  given  by 

111 
c  -  r®  [  y'  g"^(x)dx  +  6r y  g"^{x)dx  -  4r(  J  g"^(x)dx)®]. 

0  0  0 


Froof ; 

Our  methods  of  counting  In  the  proof  of  (3.8)  are  based  on  those 


-8- 


us«d  by  0«nl«lt  [3],  Hocffding  [7]i  Md  Okamoto  [10],  ehiafly  th*  Utt 


L«t 

lH-1 

(3.9)  "t 

We  era  etudylng 

(3.10)  tip  -  Bjn‘P^®(£*g(Xj,  Xj))PlY] 
which  cen  be  written  ea 

(3.11)  U  -  n-P^^E  =  •  *1  )  •••  '  *1 

where  aunnatlon  is  extended  over  ell  sets  of  pairs  (1^,  , •  •  •  i(lp,  5p)> 

1^  <  a  m,  k-1 . .  Following  Okemoto,  let  d  denote  the  number  of 

different  Integers  among 

(3*12)  lj»  ']j*****^p  •^p* 

We  now  divide  the  p  pairs  of  subscripts  Into  e  classes.  Pairs  of  subscripts 
In  the  same  clasa  will  be  “linked"  In  the  sense  used  by  Daniels  [3],  and  pairs 
not  In  the  same  class  will  not  be  "linked".  The  classes  of  "linked"  pairs 
are  equivalence  classes  and  the  members  can  be  found  as  follows.  The  pairs 
(lk,J|^)  and  (l^,J^)  are  said  to  be  linked  neighbors  If  one  or  more  of  the 
equations  •'f*  satisfied.  The  pairs  ‘nd 

(l^,J^)  are  linked  If  either  they  ere  linked  neighbors  or  there  Is  a  pair 
(Ij^,Jq)  ao  that  either  (l^.j^)  and  *re  linked  neighbors  and 

and  are  linked  or  and  linked  neighbors  and 

and  are  linked.  This  Inductive  definition  uniquely  determines  the 

sub-classification  of  the  p  pairs  of  subscripts. 

We  then  write 

P  2P 

(3.13)  P  -  2  ^  \d  • 

^  e-1  d-2 

where 

(3.14)  n“P^®  (X^  .X  )  ...  Sf  ,X  )|Y]. 

1  ^1  p  ■*p 
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£(*'^)ftandlng  for  •unMtlon  over  all  aets  of  pair*  aueh 

that  the  number  of  different  Integers  is  d  and  the  nundier  of  equivalence  claaaes  is 
e.  We  shall  now  investigate 

(3.15)  VV*1^*  ***  ♦2^*1  '  *J 

in  A  ..  Let  e  equivalence  classes  consist  of  . . .  pairg.  Obviously, 

60  i  » 

(3.16)  p  ■  Pj^  +...+  Pg  . 

To  evaluate  (3.15) *  we  can  assume  without  loss  of  generality  that  these  classes 
are  (we  put  the  subscripts  in  parentheses  after  the  i's  and  J's  to  simplify 
typing) 

(3.16.1)  i(i).J(i);...;i(Pi),j(Pi), 

(3.16.2)  i(Pj+i),j(Pj+i);...;i(pj+P2),J(Pj+Pg)  ... 

(3.i6.e)  i(p^+Pg+...+p^_j+i),j(pj+P2+...+p^_^+i);...;i(p),j(p). 

By  Independence  of  the  X's,  we  have  E^(.IY)  in  (3.15)  distributed  to  e 
classes,  and  (3.15)  becomes  the  product  of  e  expectations 

(3.17.1)  «.(.2(Xi(,).Xj„))  ...  VXKpjj.Xjij^jjlX), 

(3.17.2)  ...  ... 

(3.17..)  X„(.2(Xi(p.,  .i).Xj(,.,  ,1))  ...  ♦  (Xj(^).Xj,^))|7]. 

Denoting  by  d^  the  number  of  different  integers  in  the  class  (3.l6.g) 
g>l,2,...,e  (d^  S  p^)  we  have 

(3.18)  d  ■  dj+dg+,,,+d^  . 

The  conditional  probability  P^(*].Y)  that  a  X's  fall  in  the  same  interval  is 
n+1  „ 

L  VTy,  so  that  expanding  the  product  in  (3.17.g)>  using  the  definition  (3.9) 1 
1-1  ‘ 

we  have  that  the  expectation  (3.17.8)  1*  of  the  form 
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f 

:  I 

I 

I 


n+1  d. 


(3.19)  (  2  W  *)  +  •o.(  L  W  *)(  I  W»)  +  «  (  E  W  «  )(  E  w*) 
i-l  *■  1-1  i-l  *•  “  1-1  ^  1-1  *• 


n+l 

d  n+l 

(  2 

W  *)(  E  W‘ 

1-1 

^  i-l 

n+l 

d  n+l 

,(  ^ 

W  *)(  E  W* 

1-1 

^  1-1 

n+l 

d  -2  n+l 

,(  2 

M  *  )(  E 

1-1 

^  1-1 

n+l  d_-l  n+l 


nifl  d  -I  n+l 
(  2  W  «  )(  E 

1-1  ^  1-1 

n+l  p 


g 


Vgi-i 


Clearly,  the  coefflclenta  of  the  above  polynomial,  the  *£j'*  depend  op  the 
d^  and  p^,  and  not  on  n.  We  need  not  evaluate  them  specifically.  At  this 
point,  we  cell  upon  a  result  due  to  Weiss  [13l. 

Theorem  3.2  (Weiss)  For  each  t  k  0,  let  R^(h)  be  the  proportion  among 

W^ . ^n+1  exceed  t/n,  and  let 

1 

(3.20)  R(t)  -  1  -  J'  •'*^*^*^g(x)dx. 

0 

Then  if  g(x)  Is  bounded  on  (0,1], 

(3.21)  P(  Urn  sup  [R  (t)  -  R(t)l  «  O)  -  1. 

n  t  k  0 

Thus,  we  have 

n+l  ” 

(3.22)  n®”^  E  -  (1+  i)  r  t“dR  (t) 

i-l  ^  ^  " 

n+l  -  ^  ^ 

(3.23)  llm  n®"^  E  -  r  t®  r  e*^*^*^g*(j:)dxdt  -  r(o+l)  f  g^'^(x)dx 

n  M  l.Ril.  \J  \J  \J 

with  probability  one. 

Using  this  last  result  In  (3*19),  we  see  that  with  probability  one,  (3*19) 
-(d  -l)  -(d  -l) 

is  of  order  0(n  *  ),  Thus,  (3.17.g)  !•  of  the  order  in  n  0(n  “  )  w.p.l. 

By  (3.18),  we  have  the  order  In  n  of  (3.13)  1>  w.p.l. 


E  -  (d  .1)  -  e-d 
g-1  * 


-11- 


since  In  (3.14)  conteine  0(m*^)  terni  of  this  magnitude,  wf  have  if.p.l, 
(3.24)  0(m‘*)  ©(n*”**)  -  0(n*"'^^^). 

If  e  >  p/2,  then  from  (3.I6)  there  la  at  leant  one  g  such  that  p^sl  and 
(3.17-8)  vanishes  because  of  (3.9)  and  (3.4),  whence  (3. 13)  olao  vanishes  so 
that  We  have  proved  so  far  chat 


(3.25) 


ed 


w.p.l 


If  e  >  p/2 
If  e  g  p/2 


From  (3.13)  and  (3.25)  It  follows  that 


JAp  =  o(l)  w.p.l  for  odd  p. 


In  Che  case  when  p  Is  even,  we  need  only  consider  A^^  for  e3p/2  because  of 

(3.25),  l.e., 


2p 

(3.26)  tip  -  \/2,d  “  ^  (w.p.l). 


The  reasoning  which  led  to  (3.25)  shows  that  positive  contributions  to  A  are 

made  only  when  each  p  >2,  g"l,...,p/2.  This  means  that  each  d  (g*!, . . , ,p/2) 

S  8 

has  Co  be  either  2  or  3.  If  d^s2,  then  by  (3.23),  n  times  (3.17<g)  converges 
with  probability  one  Co 

1 

(3.27)  1(g)  =  2  y'  g'^x)dx 

0 

If  d^=3,  we  have  tiroes  (3.17.g)  converging  with  probability  one  to 

1  1 

(3.28)  11(g)  *  6 y'  g"^(x)dx  -  hJ  g'^(x)dx)*. 

0  0 


If,  q  of  Che  numbers  ^  3>  then  using  (3.27) 

and  (3.28),  we  have 

(3.29)  lim  ,  X  )  ...  ♦  (X^  ,  X  )lY]  -  (I(g))‘*(ll(g))**^^“‘‘ 

n  *  1  ■^1  P  'P 

with  probability  one. 
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Cooblnlng  (3.29)  with  (3.26),  (3.1^)  th*  rantrlct  prtctdlnf  (3.27), 

w«  hav* 

(3.30)  A  - 

qsO 

with  probability  one,  whara  q)(q)  la  tha  nunbar  of  waya  of  claatlfylng  p  pairs 

>J  )  ^<^^0  P/2  sats,  q  of  which  hava  2  dlffarant  subscripts, 

11  P  P 

and  p/2>q  hava  3  dlffarant  subscripts.  Claarly, 

(3.31)  <P(q)  -  (’’f  )(p-i)(p-3)  ...  3.1  -  (Pf )  — - 

2  (p/2J. 

By  t(n,  q),  wa  raprasant  tha  nunbar  of  ways  of  choosing  1, ,J.iln,j„:...:l  , 

i  i  C  C  P  P 

IS  1^  <  S  m  so  that  ^g“^g+l’  b“l»3.5,9....,2q-l;  and  so  that  ona 


r  1  -1  ,  j  =l_,'i 

of  tha  aqualltlaa  J  *  **  *  **  r  Is  satlsfiad  for  g-2q+l,  2q+3,. . .  .P-l-. 

Wa  can  saa  that  p(n,  q)  Is  glvan  by 

S  •! 

(3.32)  tCn.  q)  .  2(n.2q.2)  2(«.2q.5)  ... 

(nH-q-3p/2+l) 

-  V  (“-/J)  A) 

J-0  ^  J-O  J-0  J.0 

Using  (3.31)  Md  (3.32)  In  (3.30),  we  have 

(3.33)  A  -  -  r3P/2  *'E^i)1(P'2)(i(g))q(ii(g))P/2-q  ^  ^(1) 

2P'2(p/2)l  q-0  ** 

with  probability  one  (recalling  that  n»m).  Claarly,  (3.33)  reduces  to  tha 
simple  expression 


(3.3»*)  - 

2P'2(p/2)’. 


^  ^  ^  '\p/2 

g"^(x)dx  +  6r  y'  g"^(x)dx  -  Ur(  J  g"^(x)dx)*| 


This  completes  tha  prrof  of  Theorem  3.I, 
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5.  Limiting  Conditional  Normality  of  the  Run  Statistic. 

In  this  section,  we  consider  the  limiting  conditional  distribution  of 

(5.1)  •  •  •  *®n+l^  “  n^  number  of  . ®n+l  equal  zero) 

We  shall  abbreviate  H  (S,,...,S  . )  by  H  .  Denote  the  number  of  runs  of  X's 

0  1  n .  1  o 
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and  Y's  in  tha  conbinad  ordarad  sanpla  by  U^.  It  la  aaally  aaan  that  tha 

nuobar  of  runa  of  X'a  la  tha  aama  aa  tha  nunbar  of  calla  containing  at  laaat 

ona  X.  which  ia  (n+l)(l-H  ),  and  from  tha  dafinition  of  U  ,  wa  aaa  that  U 

o  n  n 

diffara  from  twica  tha  number  of  runa  of  X'a  by  at  moat  one.  Formally,  we  haxra 

(5.2)  |(U^/n)  -  ((n+l)/n)(l-H^)l  d  i 


From  (5.2),  we  aee  that  if  ia  eaymptotically  normal  with  mean  ^  and 

variance  o^,  will  be  asymptotically  normal  with  mean  2(l-u)  and  variance 

We  ahall  now  examine  the  diatrlbutlon  of  H  . 

o 

Since  we  have 


(5.3)  P(S^-OlYj . Yj  -  (l-wp“ 

where  ia  the  length  of  the  i—  apacing,  it  followa  that 


(5.4)  E-(H^lY)  -{l/{n+l))  E  (l-W  )®  . 
®  i-1 


n+1 

It  ia  eaay  to  ahow  that  aaymptotieally(l/(n4-l)) 


i-1 


(l-W^)®  haa  the  aame 


n+1  -nrW 

diatrlbutlon  aa(l/(n+l))  Z  e  .  The  aaymptotic  normality  of  the  latter 

i-1 


can  be  deaonatrated  by  the  method  eng>loyed  by  Welsa  [Ih],  or  the  generalization 
of  Proachan  and  Fyke  [11]  (see  Section  7). 

From  Theorem  2.1  of  Section  2,  it  follows  that  we  need  only  consider  the 
limiting  behavior  of  the  conditional  moments  of  rn(H^  - 

tha  computational  scheme  which  Kitabatake  [B]  employed  to  solve  the  one-sample 
analogue  of  this  problem,  we  ahall  prove  the  following 

Theorem  5.1  Let  be  defined  by  (5.1)  and  let  g(x)  be  bounded  on  [0,1],  then 


(5.5)  lint  E^(n*'2(H^  -  K^(H^|y))*|Y) 

n  • 


J 

\^*-1)(*-3)...1C*^^ 


if  *  -1,3.5,... 
if  t  -2,4,6,... 
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with  probability  one.  The  conatant  C  la  given  by 


r(  f  . dx  )* 

{  (r+g(x))* 


Proof; 

Let  J 

o 

(5.7) 


(n+l)H^.  Let  ■  1  If  ■  0,  and  0  otherwise.  Then, 
n+1 


and 


(5.8) 


Also, 


(5.9) 


where 


E„(VjV}  =  (l.W^)“  . 

^  (l“”l . )“ 

"  °  nP  S  ^s 

s 

=  J  (J  -1)  ...  (J  -s+1)  if  s  >  0 
0  0  0  o 

.  1 

o 


and  L  stands  for  sussnatlon  over  all  permutations  (1. . 1  )  of  (n+l)  Integers 

nP  ^  • 

s 

such  that  1  $  Ij  a  n-t-1,  1^4^)^  J4^  ( J >h-l,2, . . .  ,n-«-l) . 

We  note  also  that  we  can  write  (w.p.l) 


-  r 


(5.10) 


(1-W  ... 

^1 


«1  > 


»  • 


E  (»W  )  , 

II.  i  *  0(^)1 


By  the  binomial  expansion,  we  obtain 

(5.11)  E„(n**2/2  (  ^  .  e^(hJy))**21Y)  - 
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i+2/2  s  rr  0  a  /••  lu\ir  O 


U2/2 


[  £o  ‘*1*'  ^ 


t+1  J 

-  I  (-1)^  (‘t‘)  «((  )***•■' |y)(i„(h^|y))1''M  . 

J»0  J 


W*  can  axpresa  In  ternc  of  factorial  powers  as 


(5.12)  J*'  -  E  (^)  B^*'"**^ 


qaO 


q  q 


,(n) 


where  '  la  the  Stirling  number  of  order  n  and  degree  r.  From  (5*9)  *<><1 
(5.12)  we  obtain  that  with  probability  one 

J  j(‘+2-j) 

t5-‘3>  ■»«  dr  >‘*'■^1’')  -  V  I’M 

,  jij |Y)  .  E„(  |Y)  o(^) . 


To  evaluate  the  terms  on  the  right  of  (5.13)»  we  use  (5.9)  Md  (5.10) 
much  coo^utatlon,  and  (5.13)  again  to  obtain 

j(«)  (1-W^  -...-  )“ 

(5.14)  E  (  ■■■-  lY)  -  E 


nP 


(n+l)’ 


£ 

nP 


-r(  E  (nW  )) 

.  M  J 


.r(  E  (nW  )) 

>1  J 


- i -  -  57;^  ^  ^  ^"”l  - - 1 

(n+1)*  nP^  J-1  S  (n+1) 


a  a-1 

-t(  E  (nW  ))  -r  E  (nW  ) 

.  J-l  J  ,  r  a  ^  a  i 

)•  ^  I  1.1  "+1  nP  ^ 


nP. 


(n+D* 


a-1 


(n+1)’ 
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»l  -*""l 


•  -2 

-r  Z  (nW.  ) 

X  ^ 


n+1  '  n+1 


8-2 

-3rnW.  -r  Z  (nW  ) 

^ ,} 

(n+l)«  nP^_2  (n+1) 


-rnW. 


sr 


8-1 

—  .....  -r  Z  (nW.  ) 

S  •  1 

8-1 

-2tnM  -  Z  (nW  ) 

(nW,  )«  e  '  8  >2  J 

+  ££ii=il  (  £  - 1 - - -  ) 

2(n+l)*  nP^_^  (n+1) 


£8 

2 


-rnW. 


/  n+1  (nW. )  e 


8-2 

-r  Z  (nW  ) 

5  J=1  J 

riT" 


8-2 


(n+1)*- 


-2rnW, 


,  n+1  (nWj*  e  ^  >1 

(  r  -  )  (  L  •  .  -  . 


8-2 

-r  E  (nW  ) 

>1  J 


2(n+l)®  1-1 


nP,_2  (n+1) 


(nW  )*  e 

+  (  £  _ I _ 


8-2 

■3rnW  -r  E  (nW.  ) 

1  .  >2  J 


2(n+l)-’  nP 


8-2 


(n+1)*- 


>} 


,  -rnW. 
n+1  .  1 


"  ^  "  ^i+r  ^ 


8-2 

-r  E  (nW  ) 

•  >1 


1-1 


"^8-2 


8-2 


)  O(^) 
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«i  ,-"*i  ,  «i  («,)•  •  ‘ 

*  — HI  ' ‘V I 


1-1 


j*-2 

I  (-2-_  |t)l  - 


,  .  n+l  (an.)  •  ^ 

itji  -i-, —  )• 


1-1 


with  probability  on*. 

Using  (5.14)  on  tho  right  sldo  of  (5.13)  with  tho  approprlnto  wnluM  of 
■  and  lumping  togatbar  tana  of  ordar  (^)i  *•  obtain 


<5-w)  ^  ‘ 


.  -rbM. 
n+l  1 


-rnH.  .dgf 

r  ,  “♦*  •  )1 .  1(  i.  )***-J|»)  *  aHfil  I  -!-ri 

2(n+l)  '  n+l  n^^  n+l  '  •  “+‘  ^  1,1  •♦‘I 


•roW 

n+l  -2tnWi  „+i  (riW  )  *  ^  J  ,  , 

-  ^-HT-  ■  '<  .■=,  - «! - ^ 

l-l 


with  probability  ona. 

Putting  tha  raault  (5.15)  Into  tha  axpanalon  (5.11)  wa  obtain 


(5.16)  ^  -  •„(«,|»))‘**1K) 

.  (  "J'  (-l)l(‘t')«.{(  ^  )**‘-l|t)tl„(E,|T))Jl 

l«0  ■*  1*1 
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-mU. 

n+l  (nW,)«  • 

Ul  - ^ - 


run  *  It  •»«  t  i  , 

STT  >  ^ 

J«0  •'  1«1  l»l 


-rnU. 


n+1  (nW. )  •  ^  , 

■tC  L  -  )•  .  0(i)l) 


.,  -rnH. 
n+1  1 


1-1 


"  >1^  I  ^ 
1^1 


-rnW* 

j  n  (ntf^)*  « 
2(n+i)  n+I 


^li 


i/2  J  i  n+1  ’”*“l  n+1  -S’™”! 

♦  (•*!)  «(  ^  .  .„(»,|T))  |»)t  £  .  £  1-^ 

1-1  1-1 


-rnW. 


~  » ••••  m 

n+1  (nU. )  •  , 

'<  -^HTI - )•  *  <>1 


■  o'-ITS*  ‘.f"**’'®*  -  ‘.(".I’))**'!’' 


t+1. 


.  n+1  -’^""l  n+1  /2rnW^ 

+  (Ul)  E„(n’-(  ^  -  E„(HjY))  1y)[  L  -  Z  — ^ 

iml  1«I 


1/2, 


-rnW. 


n+1  (nHj  •  ^  , 

.  r(  E  -  ^  ^a  .  ^/1 


1-1 


n+l 


)*  +  o(i)] 


with  probability  ona. 

By  an  Inductlvo  argunant,  wa  obtain  from  ($.l6)  that  w.p.l 
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(5.17)  E^ln  |Y)  -  (2t-l)(2t-3).. .5.3.1  (  5— p 


n+1 
.  £ 
1-1 


-2rnW. 


n+1 


-  r( 


n+1 

£ 

1-1 


(nwp 

n+1 


-rnW. 


)*]* 


o(i) 


En{n*"i(H^.En(HjY))2*^^|Y}  -  0(  ^  ) 


Using  th«  Weiss  convergence  result,  Theorem  3.2,  we  heve 


(5.18)  11m 

n  • 


n+1 

£ 

1-1 


n+1 

£ 

1-1 


-2mW^ 

n+1 


n+1 
r(  £ 


1-1 


-mw, 

(nW^)  e  ^ 

n+T 


)*] 


2r+g(x) 


dx 


,(  f  a.)» 


with  probeblllty  one. 

Teklng  llsdts  In  (5.17)  *n<l  using  (5.I6)  yields  the  desired  result  (5.?). 
Thus  Theorem  5.I  !•  proved. 


6.  Asymptotic  Distribution  of  the  Run  Stetlstlc. 

How  we  cen  put  together  the  remerk  following  (5.2)  with  the  results  of 
Theorem  2.1,  Theorem  5.1  *nd  Theorem  7.I,  to  obteln  explicitly  the  limiting 
distribution  of  U^,  the  number  of  runs  In  the  combined  semple  of  X'e  end  Y's. 

Theorem  6.1  Under  the  essumptlons  of  Theorems  5.1  *^<1  7. I*  tbe  distribution  of 


_  0 _ _ 

»*(•)  .d.  .  r(  f  .  .**(  r  -i  M  d.)»l* 

(r+g(x))3  J  (r+g(x))*  (r+g(x))* 
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approaches  the  atandard  normal  as  n  Incraasaa. 

This  is  tha  same  as  the  expression  derived  by  WolCowits  [l6]  who  used  a 
somewhat  controversial  method  o£  proof. 

Using  the  theorem,  we  can  set  up  a  test  of  the  hypothesis  that  G(x)  ■  F(x) 
(the  uniform  distribution)  baaed  on  and  having  siae  of  approximately  a  for 
large  n.  Letting  4(v)  and  K(a)  be  defined  by  (h.S),  the  test  based  on  will 
reject  the  hypothesis  of  equality  whenever  U^/n  is  lass  than 

(6.2)  (2r/(l+r))[l  -  (K(a)  s|l+r/(l+r)  ^  )]. 


7.  Distributions  of  Functions  of  Sample  Spacings. 

In  the  proofs  .of  normality  in  Section  3  and  5  *nd  in  the  confutations  of 
power  in  Sections  U  and  6,  we  used  the  asymptotic  normality  of  certain  functions 
of  sample  spacings.  In  particular,  we  used  the 

Theorem  7.1  If  g(x)  is  bounded  from  above  and  below  away  from  0  on  [0,1], 
then  as  n  increases,  the  marginal  distributions  of 


each  approach  tha  standard  normal  distribution. 
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Proof; 

In  [14],  Woiaa  announcad  tha  raault  (3.6)  which  apaolallaaa  Co  (7.1). 

Tha  derivation  given  in  [ih]  holda  atrieCly  only  for  g(x)  a  atep  function. 

When  g(x)  ia  continuoua  and  haa  a  continuoua  derivative,  the  reaulta  announced 
by  Proachan  and  Pyke  [11],  inply  (7.1).  The  reault  (7.1)  cm  be  derived  uaing 
the  nethod  enployed  below  to  derive  (7.2). 

The  reault  (7.2)  alao  would  follow  from  the  reaulta  announced  in  [11]. 

The  method  uaed  there  ia  baaed  on  a  aeriea  expanaion  of  the  functiona  in¬ 
volved  (Pyke-peraonal  comminicatlon).  We  ahall  illuatrate  the  nethod  by  de¬ 
riving  (7.2)  when  g(x)  haa  a  bounded  aeeond  derivative,  and  g(x)  ia  bounded 
away  from  aero. 

To  obtain  (7.2),  we  obaerve  firat  that  (  ^/n)£(l-W^)"'^  haa  the  aame 
-nrW. 

diatribution  aa  (^n/n)Ce  .  Denote  C(Z^)  -  G(Z^  ^)  by  (i>l,...,n:fl). 
Mote  that 

i 

(7.3)  G(Z.)  «  E  U,  1«1 . n+1. 

^  J-1  J 

. are  diatributed  aa  aample  apacinga  baaed  on  n  obaervatlona  from 

a  uniform  diatribution.  Alao,  if  V. . V  .  are  exponentially  diatributed 

1  n+l  y  y 

(f(v)  -  e"''),  and  if  T^  -  +...+  then 

n  n 

have  the  aaM  Joint  diatribution. 

By  tha  mean  value  theorem, 

(7.4)  -  g(i^)w^  .  ^^i-l  <  V  ^1^* 

Thua, 

Wi  -  -  8(*i))/8G“^J) 

(7.5)  -  U^/gG’^(i)  +  Ui(*C“^(i)  -  g(\))/g*G’^i) 

+  Wt(«G"^(J)  -  g(Zi))“/g*G"\i). 
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Also, 


(7.6)  ^^z^)  .  is-*(i)  .  m^).  |)  ^  •e'*(«)L  i 

*  n 

.  (o(ij)  -  0(1,))  ^  •Ii'*(«)|,.  i 

♦  (e(»i)  Lo  I  <  »  <  »(»i)  • 


Mot*  that 
(7.7) 


^  «(G-\x)) 


1 

g(C‘^(x)) 


W*  ahall  danota  8G"^(i)  by  and  ^  «(“) ju«G"^(x)  *1* 

-rnH.  -rnU./g. 

Mow  wa  shall  axpand  (^n/n)£a  ^  around  (^/n)Ca  ^  In  a  Taylor 

aerlas  with  remainder  term  based  on  the  second  derivative,  using  (7.^)>  (7*6) 
and  (7.7): 


(7.8) 


n  ' 


(C(2^)-  J)(nUj) 


^-mUi/gi  ^ 


d*  _-!/ 


-.rr  g’  ^  "CT  8>G  (*)  «  fl  ^  4 

+  (nU^)a  I  ^  -  G(Z^))  +  M (G(2^)-i)*] 


(g,-«(0,))*  ,  -niU  /g0’‘(6)  « 

-t^Z  ->■  -  (ri),).  [  1— ; - r.  :  (i<«<0(t,)), 


We  now  observe  that  of  the  three  suomatlons  on  the  right  side  of  (7.8),  the 

latter  two  converge  stochastically  to  saro.  This  observation  follows  from 

1  k 

the  assuag>tlons  about  g(x)  and  Its  derivatives,  the  fact  that  (nU^)  a 

A 

is  uniformly  bounded  for  all  n,  the  fact  that  G(Z^)  •  G(Z^)  <  U^,  and  the 
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Gllvmko-CMtalll  UmM  which  ••yc  that  tup  (6(Z.).  i)  eonvcrgcc 

1  ‘  " 

•tochattieally  to  tcro.  (in  the  term  In  quMtlon,  (G(Z^)-  appenrs  «•  a 
■quara.)  Ualng  the  Slutaky  Proposition  (Cv»At  [2],  p.  2$3)t  ean  say  that 
-rnW. 

(  ^/n)£a  has  the  same  limiting  distribution  as 

r-  -rnll .  /g .  _  . 

(7.9)  -^2.  ^  Ml  +  r(g;/g3)  (G(Z^).  i)  (nU^)]. 

Using  tha  remark  following  (7*3) »  we  sea  that  (7.9)  the  same  limiting 
distribution  as 

vRT  -mV./T  g.  g’  . 

(7.10)  •  tl+r(-|)  (G(Z^)-i)  (nV^/Tjl 

*1 


where  the  are  Independent  exponential  random  variables  (lsl,...,nfl),  and 
T  >£7. .  We  now  examine  separately  each  of  the  terms  In  (7. 10).  Expanding 


the  first  term  around  (\Jn/n)&d 


we  obtain 


I—  -mV./T  g.  r—  ->fV./g. 

(7.11)  ^  Ml+(r/gj)  V^(l-  ^)] 

n 

+  -^E  (rV^/gj)«  (1-  J-)« 

n 

where  V^/T^  <  7^  ^  '^1*  n^"*^(l-  ^)  approaches  saro  stochastically, 

n 

that  T^/n  approaches  unity  stochastically,  that 

(7.12)  i.f  -  (Ie  (v^-i)y^^/„ 

V  X 

and  tha  boundedness  of  xa  again,  and  the  fact  that 

1 


-rVi/gi 


r  j^isi . d, 

J  (r+g(x))» 
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a«  n  iner*««M»  wa  can  again  uaa  tha  Slutaky  Propoaltlon  to  eoneluda  that 


-mV./T  g. 

(>Jn/n)£  a  haa  tha  aaa»  diatrlbutlon  aa 


(sPI/n)  E  +  (V,.l)  f  -a!i2LL.  ) 

^  i  (r+g(x))» 


(r+g(x))* 


Tha  aacond  tarm  in  (7*10)  la  a  littla  more  eonpllcatad,  but  ualng  (7.3) 
to  axpraaa  (g(2^)*  aa  a  function  of  •nd  (7.12),  and  tha 

Glivanko-Cantalli  Lanna  and  tha  fact  that  n^~^  (1-  approachaa  aaro 

^’n 

atochaatically ,  along  with  tha  Slutaky  Theorem,  wa  conclude  that  the  limiting 

-  .  -rnV  /T  g 

diatribution  of  (Jn/n)  E  r(g*/g7)(G(Z. )-  i)(nV./T  )  a  *■  ^  ia  the  aaaM 

^  XX  X  n  X  n 

aa  that  of 

n+1  -rV . /g  1 

(7.15)  r(>J^r/n)  E  (gVg?)  V  a  (l/n)  E  (V  -1) 

1-1  ^  ^  J-1  J 


Since 


n+1 


-  (V  -1)  (l/n)  E  (j/n)(g;/g^)  V  a 
J-1  J  J  J 


.rVj/gj 


1  V  1  (gVg* 


)  V, 


-rVj/g 


J 


(7.16)  *nd 


n+1 

E 

J-1 


'•  i-J 


-rVi/g, 


1 


(j/n) 


8 '.it*) —  dx  "I-  -9-^  0 

(r+g(*))*  ^ 


aa  n  increaaea,  by  ro-arranging  tha  order  of.'the  firat  two  aummationa  in  (7.15) 
and  uaing  Slutaky' a  Theorem,  we  find  that  (7.15)  haa  the  aame  limiting  diatri- 
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button  M 

1  1 

(7.17)  r(^/n)  E  (V  -1)  [  f  — &!(?■)  dx  -  f  2islill*ldx  ] 

V^j/n)  <>^*^*»*  0 

Xntogratlng  th«  axproMlon  in  brackata  In  (7.I7),  va  obaerva  that  (7.17) 
■laplifiaa  to 

(7.16)  r(g;/»)MV..l) 

^  0 

-mw 

Putting  togathar  (7.I8)  and  (T.lk),  wa  coneluda  that  (^/n)  E  a  ^ 
baa  tha  aaaa  lladtlng  dlatributlon  aa 

(7.19)  (Jb/o)  E  •  .  f  ..  'it*)  ). 

It  now  involvaa  only  a  aii^la  coagtutatlon  to  varify  tha  aaan  and  varlanca 
given  In  (7.2),  and  Halting  normality  followa  froa  tha  aUndard  central  Halt 
thaoraa  applied  to  (7.19)  which  la  a  aua  of  Independent  mndoa  varlablaa. 

8.  A  Copparlaon  of  Limiting  Power. 

Aa  an  application  of  tha  reaulta  of  Sectlona  k  and  6,  wa  ahall  confute 
the  Halting  power  of  the  teat  and  tha  run  teat  agalnat  aequencea  of  al- 
tematlvea  approaching  tha  uniform  dlatributlon,  and  we  ahall  obtain  an  ax- 
preoalon  for  the  relative  efficiency  of  the  two  teata.  He  conalder  a  aaquance 
of  danaltlea  g^(x)  given  by 

(0*1)  «„(*)  -  1  +  (c/n^)  h(x) 

where  c  >  0  and  we  have 
1 

(0.2)  J  h(x)dx  -  0  ;  |h(x)|  <  B  <  »  ;  ch(x)  >  -1. 

0 

He  define  and  •(v)  an  In  (b.2). 
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W«  •hall  u«a  tha  raaults  of  Moathar  (•••  Frasar  [6],  pp.  272-273)  ^ 
eofl^uta  liadtlng  powar  and.  affleloney  with  raspeet  to  tha  saquanca  . 

Wa  atart  by  conaldarlng  g(x)  glvan  by 

(8.3)  g(*)  -  1  +  ch(x) 

whara  (8.2)  la  aatlaflad. 

n+1 

Sinca  tha  atatlatlc  haa  tha  aama  bahavlor  aa  V*  >  (l/n)  £  (  o)* 

"  1-1  2 

we  can  uaa  Theorem  U.l  to  evaluate  Ita  Halting  power.  Wa  find  eaally  that 

tha  mean  of  V*  la 
n 

1  1 

(8.4)  r*  J  g"^(x)dx  -  r*(  J  h®(x)(l+ch'(x))'’^dx  ). 

0  0 

Thua,  11^2  In  Noether 'a  Theorem.  Further,  wa  aea  that  If  wa  denote  tha 
denominator  of  (4.1)  by  Chan 

1 

(8.5)  11«  [(  )/““'* (®o(''{t)/®^))  ■  t2r/(r+l)]  J  h«(x)dx 

whan  v-%. 

It  la  eaally  verified  that  tha  remaining  condltlona  of  Noathar'a  Theorem 
are  aatlaflad  and  that  the  limiting  power  of  the  teat  agalnat  tha  aaquanca 
(8.1)  la 

1 

(8.6)  •(1^  -  (c*r/(r+l)) J  h“(x)dx  ). 

0 


To  find  tha  limiting  power  of  the  teat,  wa  obaerva  that  an  aqulvalant 
teat  la  tha  one  which  rajacta  tha  null  hypothaala  whenever  U*  ■  [(2r/(r+l))  -  U^/n] 

la  large.  From  (6.1)  we  aea  that  tha  expected  value  of  U*  under  (8.3)  1* 
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1 

(8.7)  (2r*/(r+l)) J  [(l-g(x))/(r+g(x))]dx 

0 

1 

■  (2r*c*/(l+r)*]  J'  h*(x)(l+r+ch(x))“^dx 
0 

Again  it  ia  aaaily  varifiad  that  »2.  Denoting  the  danoninator  of  (6.1) 
by  0  (U^),  «a  have 

C  A 

1 

(8.8)  li«  t(  al?  Re 

a  ->• 

whan  v>%. 

Wa  can  aaaily  ahow  that  tha  ranaining  conditiona  of  tha  thaoran  era  trua 
wo  that  tha  limiting  powar  of  tha  taat  ia  given  by 

1 

(8.9)  -  (c»r/(rf  1)3/2)  J 

0 

It  ia  than  aaaily  verified  that  tha  efficiency  of  tha  run  taat  ralativa 
to  tha  test  is  l/(r+l).  Thus  as  r,  tha  ratio  m/n,  increases  the  relative 
efficiency  of  the  run  taat  decreases  to  saro. 
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